Dimension Reduction

نویسندگان

  • Sushant Sachdeva
  • Xiao Shi
چکیده

The “curse of dimensionality” refers to various phenomena that arise when analyzing and organizing data in high dimensions. For example, the solution to nearest neighbor problem grows exponentially with the dimension. Therefore dimension reduction, the process of representing data in lower dimensions while preserving the essential properties, is very useful. Common techniques include Singular Value Decomposition (SVD). This lecture covers the Johnson-Lindenstrauss Lemma and how to preserve distance information in data.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of Censored Survival Data with Dimension Reduction Methods‎: Tehran Lipid and Glucose Study

 ‎Cardiovascular diseases (CVDs) are the leading cause of death worldwide‎. ‎To specify an appropriate model to determine the risk of CVD and predict survival rate‎, ‎users are required to specify a functional form which relates the outcome variables to the input ones‎. ‎In this paper‎, ‎we proposed a dimension reduction method using a general model‎, ‎which includes many widely used survival m...

متن کامل

Subset selection in dimension reduction methods

Dimension reduction methods play an important role in multivariate statistical analysis, in particular with high-dimensional data. Linear methods can be seen as a linear mapping from the original feature space to a dimension reduction subspace. The aim is to transform the data so that the essential structure is more easily understood. However, highly correlated variables provide redundant infor...

متن کامل

On dimension reduction in the Kähler-Ricci flow

We consider dimension reduction for solutions of the Kähler-Ricci flow with nonegative bisectional curvature. When the complex dimension n = 2, we prove an optimal dimension reduction theorem for complete translating KählerRicci solitons with nonnegative bisectional curvature. We also prove a general dimension reduction theorem for complete ancient solutions of the Kähler-Ricci flow with nonneg...

متن کامل

Dimension Reduction of Health Data Clustering

The current data tends to be more complex than conventional data and need dimension reduction. Dimension reduction is important in cluster analysis and creates a smaller data in volume and has the same analytical results as the original representation. A clustering process needs data reduction to obtain an efficient processing time while clustering and mitigate curse of dimensionality. This pap...

متن کامل

Title Estimation of the Effective Dimension Reduction (edr) Space

Description The library contains R-functions to estimate the effective dimension reduction space in multi-index regression models.

متن کامل

Universality laws for randomized dimension reduction, with applications

Dimension reduction is the process of embedding high-dimensional data into a lower dimensional space to facilitate its analysis. In the Euclidean setting, one fundamental technique for dimension reduction is to apply a random linear map to the data. This dimension reduction procedure succeeds when it preserves certain geometric features of the set. The question is how large the embedding dimens...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015